Synchronization of video and data

ABSTRACT

A system including a video stream and a data stream. The system synchronizes the data stream to different portions of the video stream.

The application claims the benefit of provisional application Ser. No. 60/365,915 filed Mar. 19, 2002 entitled METHOD FOR SYNCHRONIZING VIDEO STREAMS AND ASSOCIATED VIDEO SUMMARIES WITH INDEPENDENTLY GENERATED METADATA ANNOTATIONS.

BACKGROUND OF THE INVENTION

The present invention relates to synchronization of video and data.

The amount of video content is expanding at an ever increasing rate, some of which includes sporting events. Simultaneously, the available time for viewers to consume or otherwise view all of the desirable video content is decreasing. With the increased amount of video content coupled with the decreasing time available to view the video content, it becomes increasingly problematic for viewers to view all of the potentially desirable content in its entirety. Accordingly, viewers are increasingly selective regarding the video content that they select to view. To accommodate viewer demands, techniques have been developed to provide a summarization of the video representative in some manner of the entire video. Video summarization likewise facilitates additional features including browsing, filtering, indexing, retrieval, etc. The typical purpose for creating a video summarization is to obtain a compact representation of the original video for subsequent viewing.

There are two major approaches to video summarization. The first approach for video summarization is key frame detection. Key frame detection includes mechanisms that process low level characteristics of the video, such as its color distribution, to determine those particular isolated frames that are most representative of particular portions of the video. For example, a key frame summarization of a video may contain only a few isolated key frames which potentially highlight the most important events in the video. Thus some limited information about the video can be inferred from the selection of key frames.

The second approach for video summarization is directed at detecting events that are important for the particular video content. Such techniques normally include a definition and model of anticipated events of particular importance for a particular type of content. The video summarization may consist of many video segments, each of which is a continuous portion in the original video, allowing some detailed information from the video to be viewed by the user in a time effective manner. Such techniques are especially suitable for the efficient consumption of the content of a video by browsing only its summary. Such approaches facilitate what is sometimes referred to as “semantic summaries”.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is an exemplary flowchart for play and non-play detection.

FIG. 2 is an exemplary flowchart for play detection.

FIG. 3 is an exemplary MPEG7 compliant browser.

FIG. 4 illustrates hierarchical summaries.

FIGS. 5A-5F illustrates the start of a baseball play.

FIG. 6 illustrates one technique for play detection for baseball.

FIG. 7 illustrates a temporal frame validation technique.

FIG. 8 illustrates color selection for plays.

FIG. 9 illustrates the frame breaks between plays.

FIG. 10 is an exemplary flow chart for determining the end of a play.

FIG. 11 illustrates manual association of a video stream and a data stream.

FIG. 12 illustrates automated association of a video stream and a data stream.

FIGS. 13A and 13B illustrates SportsTicker data feeds.

FIG. 14 illustrates exemplary baseball scoreboard.

FIG. 15 illustrates exemplary football scoreboard.

FIG. 16 illustrates a bounding of the scoreboard state for an individual detected play.

FIG. 17 illustrates a test for consistency.

FIG. 18 illustrates a transaction arc.

FIG. 19 illustrates an arc transition matrix.

FIG. 20 illustrates a baseball type transition matrix.

FIG. 21 illustrates valid transition arcs.

FIG. 22 illustrates sync types for the X axis.

FIG. 23 illustrates sync types for the Y axis.

FIG. 24 illustrates transition probabilities for all combination of a given sync types for X and Y.

FIG. 25 illustrates a scoreboard transition matrix.

FIG. 26 illustrates a video interface.

FIG. 27 illustrates a video interface.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT Sumo Wrestling

Sumo, the national sport of Japan, is tremendously popular in eastern Asia and is growing in popularity elsewhere in the world. Sumo is a sport comprising bouts in which two contestants meet in a circular ring 4.55 meters in diameter. The rules of Sumo are uncomplicated. After the contestants and a referee have entered the circular ring, the bout begins with an initial charge—called a “tachiai”—where each contestant rushes towards, then collides with, the other. The bout will end when one of the contestant loses by either stepping outside the circular ring or touching the ground with any part of the contestant's body other than the soles of the feet. Aside from a limited number of illegal moves, such as gouging the opponent's eyes, striking with a closed fist, or intentionally pulling at the opponent's hair, there are no rules that govern a sumo bout.

Sumo participants may compete against each another in one of a number of tournaments. Japan sponsors six sanctioned Grand Sumo tournaments, held in odd-numbered months throughout the year, in which competitive sumo contestants face one another with the opportunity for advancement in rank. Sumo contestants are ranked under a strict meritocracy; winning bouts in these sanctioned tournaments improves a competitor's rank while losing bouts diminishes that rank. Aside from the six sanctioned tournaments, a number of exhibition tournaments—called Jungyo—are scheduled throughout the year.

Though a sumo tournament will typically take place over several weeks with bouts scheduled throughout each day, most bouts of interest, i.e. those involving higher ranked contestants, are scheduled to begin late afternoon when live television broadcasts of the tournament occur. These portions of the sumo tournaments usually last 2-3 hours each day and are often video recorded for later distribution or for re-broadcast.

Though such a video of a sumo tournament might typically last about 2-3 hours, only about ten minutes turns out to include time during which two players are in a bout. An individual sumo bout is brief; the typical bout will end with the initial collision, though a rare bout might last two to three minutes. Interspersed between bouts are a large number of ceremonies that precede and follow each bout.

Though brief, the time intervals during which a bout is proceeding are intense and can captivate those in the viewing audience, many of whom are able to identify a myriad of named sumo techniques that may occur in rapid succession. Such techniques include a “kekaeshi” (a foot-sweep), a “kubinage” (a head-lock throw), and an “izori” (a technique where a contestant crouches below the opponent's rush, grabbing one of the opponent's legs, lifting the opponent upon the shoulders and falling backwards), as well as some sixty five to seventy more named sumo techniques or occurrences.

The remaining time during the sumo tournament is typically not exciting to watch on video. Such time would include for example inter-bout changes of players, pre-bout exercises and ceremonies, post-bout ceremonies and in the case of broadcast, nearly endless commercials. While it may indeed be entertaining to sit in an arena for several hours for a sumo tournament, many people who watch a video of a sumo tournament find it difficult to watch all of the tournament, even if they are rabid fans. Further, the tournaments are held during daytime hours, hence many fans are unable to attend a tournament or to watch a live broadcast due to work. Such fans may nonetheless be interested in watching specific bouts or some other condensed version of the tournament. Thus a video summarization of the sumo tournament that provides a summary of the tournament having a duration shorter than the original sumo video, may be appealing to many people. The video summarization should provide nearly the same level of the excitement (e.g. interest) that the original game provided.

Baseball

A typical baseball game lasts about 3 hours of which only about one hour turns out to include time during which the ball is in action. The time during which the ball is in action is normally the exciting part of the game, such as for example, pitching the ball to the batter, hitting a home run, hitting the ball, running the bases, a pitch to first base, pitching a “foul” ball, pitching a “strike” ball, pitching a “ball”, fouling the ball to the bleachers, catching a pop fly, etc. The remaining time during the baseball game is typically not exciting to watch on video, such as for example, nearly endless commercials, the time during which the players change from batting to fielding, the time during which the players walk to the plate, the time during which the players walk around between innings, the time during which the manager talks to the pitcher, the time during which the umpire cleans home plate, the time during which the batter swings the bat in practice, the time during which the batter just waits for the pitcher, the time during which the spectators are viewed in the bleachers, the time during which the commentators talk, etc. While it may indeed be entertaining to sit in a stadium for three hours for a one hour baseball game, many people who watch a video of a baseball game find it difficult to watch all of the game, even if they are loyal fans. A video summarization of the baseball video, which provides a summary of the game having a duration shorter than the original baseball video, may be appealing to many people. The video summarization should provide nearly the same level of the excitement (e.g. interest) that the original game provided.

Football

A typical football game lasts about 3 hours of which only about one hour turns out to include time during which the ball is in action. The time during which the ball is in action is normally the exciting part of the game, such as for example, a kickoff, a hike, a pass play, a running play, a punt return, a punt, a field goal, etc. The remaining time during the football game is typically not exciting to watch on video, such as for example, nearly endless commercials, the time during which the players change from offense to defense, the time during which the players walk onto the field, the time during which the players are in the huddle, the time during which the coach talks to the quarterback, the time during which the yardsticks are moved, the time during which the ball is moved to the spot, the time during which the spectators are viewed in the bleachers, the time during which the commentators talk, etc. While it may indeed be entertaining to sit in a stadium for three hours for a one hour football game, many people who watch a video of a football game find it difficult to watch all of the game, even if they are loyal fans. A video summarization of the football video, which provides a summary of the game having a duration shorter than the original football video, may be appealing to many people. The video summarization should provide nearly the same level of the excitement (e.g. interest) that the original game provided.

Video Content Including Sports

It may be observed that many different types of video content, including for example sporting events, include a game or activity that lasts a significant period of time of which only a relatively short duration of which turns out to include time during which interesting activity is occurring. The time during which interesting action is occurring is normally the exciting part of the game, such as for example, a kickoff, a hike, a pass play, a running play, a punt return, a punt, a field goal, etc. The remaining time during the video content is typically not exciting to watch on video, such as for example, nearly endless commercials, the time during which the players change from offense to defense, the time during which the players walk onto the field, the time during which the players are in the huddle, the time during which the coach talks to the quarterback, the time during which the yardsticks are moved, the time during which the ball is moved to the spot, the time during which the spectators are viewed in the bleachers, the time during which the commentators talk, inter-bout changes of players, pre-bout exercises and ceremonies, post-bout ceremonies, the time during which the players change from batting to fielding, the time during which the players walk to the plate, the time during which the players walk around between innings, the time during which the manager talks to the pitcher, the time during which the umpire cleans home plate, the time during which the batter swings the bat in practice, the time during which the batter just waits for the pitcher, the time during which the spectators are viewed in the bleachers, the time during which the commentators talk, etc. While it may indeed be entertaining to watch for several hours for a one hour activity, many people who watch a video of a sporting event find it difficult to watch all of the event, even if they are loyal fans. A video summarization of the video, such as sporting videos, which provides a summary of the event having a duration shorter than the original video, may be appealing to many people. The video summarization should provide nearly the same level of the excitement (e.g. interest) that the original game provided.

Play Selection

After consideration of the difficulty of developing highly sophisticated models of a video to analyze the content of the video, as the sole basis upon which to create a summarization, the present inventors determined that this technique is not the most preferred technique. In contrast to attempting to detect particular model sequences, the present inventors determined that the desirable segments in terms of understanding, following, or even appreciating the game is limited. These important portions occur semi-periodically and sparsely during the game, but they contain the moments of intense action and are the essence of a game. The remaining time is typically less important. Therefore preferably the events are selected based upon a “play”. A “play” may be defined as a sequence of events defined by the rules of the event. In particular, and in one aspect, the sequence of events of a “play” may generally include the time between which the players set up to start an activity and the time during which the activity is completed. A play may also selectively include certain pre-activity ceremonies or events. Normally the “play” should include a related series of activities that could potentially result in a victory by one contestant and a loss by the other contestant.

It is to be understood that the temporal bounds of a particular type of “play” does not necessarily start or end at a particular instance, but rather at a time generally coincident with the start and end of the play or otherwise based upon, at least in part, a time (e.g., event) based upon a play. A summarization of the video is created by including a plurality of video segments, where the summarization includes fewer frames than the original video from which the summarization was created. A summarization that includes a plurality of the plays of the event provides the viewer with a shorted video sequence while permitting the viewer to still enjoy the event because most of the exciting portions of the video are provided, preferably in the same temporally sequential manner as in the original video. In addition, it is to be understood that although summarization often achieves compression at the same time, it is different from video coding which aims at representing the original video with less data. In fact, summarization may be considered more concerned about the compact representation of the “content” in the video, whereas video coding is more concerned about representing the video signal itself as accurately and as bandwidth-efficient as possible. It is to be understood that any type of summarization technique, such as a resulting set of frames less than the original set of frames, may be used together with the data, described later.

Play Detection

Referring to FIG. 1, a model of a class of sports video in terms of play is shown. The play portion is a basic segment of time during which an important action occurs in the game. The non-play is a segment of time during which a non-important action occurs in the game, or otherwise not determined to be a play. The inner loop illustrated in dashed lines indicates the possibility that two plays may occur consecutively or with a relatively short time period between the two plays.

Referring to FIG. 2, a procedure for summarization of a video includes receiving a video sequence 20 that includes material to be summarized, where the content preferably includes at least a portion of a game or sporting event. Block 22 detects the start of a play of a video segment of a plurality of frames of the video. After detecting the start of the play, block 24 detects the end of the play, thereby defining a segment of video between the start of the play and the end of the play, namely, a “play”. Block 26 then checks to see if the end of the video (or the portion to be processed) has been reached. If the end of the video has not been reached block 26 branches to block 22 to detect the next play. Alternatively, if the end of the video has been reached then block 26 branches to the summary description 28. The summary description defines those portions of the video sequence 20 that contain the relevant segments for the video summarization. The summary description may be compliant with the MPEG-7 Summary Description Scheme or TV-Anytime Segmentation Description Scheme. A compliant media browser, such as shown in FIG. 3, may apply the summary description to the input video to provide summarized viewing of the input video without modifying it. Alternatively, the summary description may be used to edit the input video and create a separate video sequence. The summarized video sequence may comprise the selected segments which excludes at least a portion of the original video other than the plurality of segments. Preferably, the summarized video sequence excludes all portions of the original video other than the plurality of segments.

FIG. 2 is intended to show a basic procedure for obtaining such a summary, where the summary description contains only the start and end points of the detected plays. The summarization shown in FIG. 2 is primarily a low-level one, though in more complex situations it may contain other information, i.e. names of contestants etc. The benefit of a low-level summary is that it provides sufficient detail for people to appreciate a game from the summary. The low-level summary may then form the basis for a higher level summarization, if desired, as shown in FIG. 4. As one example, a higher level summary can be obtained by keeping only those plays receiving loud audience acclaims, achieved by adding an audio analysis procedure. Alternatively, in combination with a caption detection/recognition module, a summary can be obtained of only those plays containing a specific contestant. A yet higher summary level may contain only key frames from the plays for indexing purposes.

One component of the summarization procedure depicted in FIGS. 1 and 2 is the detection of an event, or “play.” If the start and end points of all plays are detected, then the system may string all the plays together to obtain a summary from the original video and perform some post processing to smooth the transition boundaries, such as using dissolving techniques to reduce abrupt change between plays and smoothing the audio filed for better auditory effects. Further, the summary should ideally contain only those segments comprising a “play” as earlier defined, thus providing a compact representation of the original tournament. With a compact representation the user can spend less time watching it while maintaining most of the excitement of the original game.

One of the difficulties in the detection of a “play” in a sporting broadcast is the detection of the events. However, the present inventors have come to the realization that for sporting broadcasts, and other broadcasts, the general video capturing and production patterns that have been adopted by virtually all of the broadcast companies permits the detection of the events. Hence, relatively low-level visual features may be used for event detection that are relatively invariant.

With the summarization being determined based upon low-level characteristics of the video, the system should detect an event (e.g., a play). In contrast to a generic summarization scheme which uses for example color histograms as the cue for key frame detection or scene classification, the different plays may contain colors which sweep a large range of color (in terms of histogram), yet all the frames belong to the same event, and may be used to form an uninterrupted video clip. Of course, generic summarization schemes may likewise be used.

Baseball Play Detection

The present inventors then considered how to detect a “play” from a baseball video in a robust, efficient, and computationally effective manner. After extensive analysis of a typical baseball game it was determined that a baseball game is usually captured by cameras positioned at fixed locations around the baseball field, with each camera typically capable of panning, tilting, and zooming. Each play in a baseball game normally starts with the pitcher releasing the ball, such as toward the catcher or toward one of the basemen. Further, a pitching scene, in which the pitcher is about to throw the ball, is usually captured from a camera location behind the pitcher. This camera angle is typically used because it is easier to observe the movements of all of the parties involved (the pitcher, the batter, the catcher, and the umpire) from this viewpoint. Thus a play typically starts with a frame such as shown in FIGS. 5A-5F.

While an attempt to determine a pitching scene may include complex computationally intensive analysis of the frame(s) to detect the pitcher, the batter, the catcher, and the umpire, together with appropriate motion, this generally results in a marginally robust pitching scene detection. To overcome this limitation the present inventors were dumbfounded to recognize that the lower portion of a typical pitching frame includes at least one region of generally green colors (grass or artificial turf), and at least one region of generally brown colors (e.g., soil). Normally the lower portion of a typical pitching frame for different fields includes these colors because the pitching mound and batting region are soil, with the region in between being grass or artificial turf. In addition, a typical pitching frame includes two regions of generally brown and/or two regions of generally green. A frame with one region of each color is sufficient.

Also, the present inventors observed that a typical pitching frame includes at least three regions of different colors arranged in alternating dominant horizontally oriented bands. Further, these three or more different color regions are typically generally green and generally brown in color. It is to be understood that the colors may be different depending on the particular anticipated colors, and that all the colors may be different. Depending on the camera angle the pitching scene may have the generally green color at the bottom of the frame or may have the generally brown color at the bottom of the frame. The colors preferably alternate between generally green (or brown) and generally brown (or green). There may be regions of other colors in addition to the generally green and generally brown. Accordingly, the preferred criteria is that the colors should be dominant along the horizontal axis while alternating in the vertical direction for a lower portion of the frame. In addition, the lower portion of the frame may be defined as the lower 75% of the frame, the lower 66% of the frame, the lower 50% of the frame, or the lower 30% of the frame, if desired. It is to be understood that the regions may be arranged in other patterns, as desired. Also, it is to be understood that the location of these regions within the frame may be arranged at other portions of the frame, such as the middle third of the frame, the upper third of the frame, the lower third of the frame, the right half of the frame, the left half of the frame, the central region of the frame, etc. An alternative characterization may be identification of at least three regions of sufficient spatial coherence and sufficient horizontal extent.

Referring to FIG. 6, based on these observations, the following technique may be used for detecting the pitching scene. Block 40 receives a color image IM of r rows by c columns. Block 42 determines the generally green and generally brown colored pixels within the color image IM. Block 44 creates a green mask Gmsk, with each location assigned a value based upon whether or not the corresponding pixel was generally green. In essence, the Gmsk identifies those pixels of the color image IM that are sufficiently green. Block 46 creates a brown mask Bmsk, with each location assigned a value based upon whether or not the corresponding pixel was generally brown. In essence, the Bmsk identifies those pixels of the color image IM that are sufficiently brown. The result of blocks 44 and 46 is to identify those regions of the color image IM that have colors of interest.

Block 48 projects the green mask Gmsk onto the vertical axis, such as in the manner of a histogram. The green projection may be calculated as Gproj(i)=

$\begin{matrix} {\frac{1}{c}{\sum\limits_{j}{{Gmsk}\left( {i,j} \right)}}} & {{{{for}\mspace{14mu} i} = 1},\ldots\mspace{11mu},{r.}} \end{matrix}$ The projection on the vertical axis Gproj(i) is suitable for identification of significant horizontal regions of the image that correlate to regions of the color image IM that are sufficiently green. Block 50 projects the brown mask Bmsk onto the vertical axis, such as in the manner of a histogram. The brown projection may be calculated as Bproj(i)=

$\begin{matrix} {\frac{1}{c}{\sum\limits_{j}{{Bmsk}\left( {i,j} \right)}}} & {{{{for}\mspace{14mu} i} = 1},\ldots\mspace{11mu},{r.}} \end{matrix}$ The projection on the vertical axis Bproj(i) is suitable for identification of significant horizontal regions of the image that correlate to regions of the color image IM that are sufficiently brown. The projection technique is used to identify those regions of sufficient spatial coherence and sufficient horizontal extent. It is to be understood that other techniques may likewise be used.

Block 52 quantizes (e.g., binarizes) the green projection. The quantized green projection may be calculated as Gproj(i)=1 if Gproj(i)>p1 and Gproj(i)=0 otherwise, where p1 is a threshold value (static or dynamic). Block 54 quantizes (e.g. binarizes) the brown projection. The quantized brown projection may be calculated as Bproj(i)=1 if Bproj(i)>p1 and Bproj(i)=0 otherwise, where p1 is a threshold value. The green and brown projections, and especially the binarized green and brown projections, are especially suitable for determining whether the peaks in Gproj and Bproj satisfy the spatial constraints of a pitching scene in block 56. In other words, the desired pattern of generally brown and generally green regions is determined within the frame. If the spatial constraints are satisfied then the frame is considered a pitching frame. If the spatial constrains are not satisfied then the frame is not considered a pitching frame. After extensive testing it has been determined that scenes other than a pitching scene is not likely to have the same constraints, and accordingly such a constraint will be relatively accurate at detecting pitching scenes.

After further consideration, the present inventors determined that if a pitching scene and accordingly a play segment is identified after locating only one candidate frame, then the system may be susceptible to false positives. By examining a set of consecutive frames (or other temporally related frames) and accumulating evidence, the system can reduce the false positive rate. Referring to FIG. 7, the following approach may be used to achieve temporal evidence of accumulation: when detecting a pitching scene, a sliding window of width w is used (e.g., w frames are considered at the same time). A pitching scene is declared only if more than p out of the w frames in the current window are determined to be pitching scene candidates, as previously described. A suitable value of p is such that p/w=70%. Other statistical measures may be used of a fixed number of frames or dynamic number of frames to more accurately determine pitching scenes.

To define the “generally green” color and the “generally brown” color any color space may be used. The preferred color space is the YUV color space because it may be used without excessive computational complexity. In the event that the input video is a MPEG stream, then the Y, U, V components are directly available after decoding, without further color space conversion. Also, a wide range of green and brown colors can be defined by the lower left quadrant and upper left quadrant of the U-V plane, respectively, as illustrated in FIG. 8. Thus, it is computationally efficient to determine the green and brown masks by comparing the U and V signals to a fixed value, such as 128.

While the start of a “play” may be defined as a pitching scene the end of a play, according to the rules of baseball, can end in a variety of different ways. For example, the play can end with the batter missing the ball, the play can end with a home run, the play can end if the ball is fouled away, the play can end with the batter being thrown out at first base, the play can end with the batter being thrown out at second base, and the play can end with the batter being ejected from the game. Image analysis techniques may be used to analyze the image content of the frames after a pitching frame to attempt to determine what occurred. Unfortunately, with the nearly endless possibilities and the difficulty of interpreting the content of the frames, this technique is at least, extremely difficult and computationally intensive. In contrast to attempting to analyze the content of the subsequent frames of a potential play, the present inventors determined that a more efficient manner for the determination of the extent of a play in baseball is to base the end of the play on camera activities. After analysis of a baseball video the present inventors were surprised to determine that the approximate end of a play may be modeled by scene changes, normally as a result of switching to a different camera or a different camera angle. The different camera or different camera angle may be modeled by determining the amount of change between the current frame (or set of frames) to the next frame (or set of frames).

Referring to FIG. 9, a model of the amount of change between frames using a color histogram difference technique for an exemplary 1,000 frame video baseball clip is shown. The peaks typically correspond to scene cuts. The system may detect a pitching scene at around frame 170. In this particular video clip the batter did not swing, and after the catcher caught the ball, there is a scene cut at frame 322. Accordingly, a first segment may be defined from frame 170 to frame 322. After the pitcher was ready for another throw, the camera was switched back resulting in a scene cut at frame 428. A new pitching scene was detected at frame 520. This time the batter hit the ball, and the camera was switched to follow the flying ball which resulted in scene cut 2. In this case, the play continues, until another scene cut (scene cut 3) when the current play ends and another camera break occurs. As it may be observed, the scene cut (1) properly identifies the end of the first segment in the first pitching scene, while the scene cut (2) does not properly identify the end of the second segment in the second pitching scene. Accordingly, for a more accurate representation of the play it is desirable to distinguish between scene cuts where the play continues and scene cuts where the play ends or has ended. To make this determination, the present inventors determined that most scene cuts where the play continues occurs when the camera is still looking primarily at the field. In this case, the play should continue until a scene cut occurs where the camera is not looking at the field. If after the scene cut the camera is not looking at the field, then the current play ends. The field may be detected in any manner, such as the frame having sufficient generally green or generally brown colors. A flow chart of the technique for detecting the end of a play is shown in FIG. 9.

As previously noted the scene cuts may be detected by thresholding the color histogram differences. The selection of the an appropriate threshold level to determine scene cuts may be based on a fixed threshold, if desired. The appropriate threshold level may be calculated for each baseball video, either after processing a segment of the video or otherwise dynamically while processing the video. One measure of the threshold level may be based upon the mean m and the standard deviation σ of the frame-to-frame color histogram differences from the whole video. The threshold can be calculated as m+cσ where c is a constant. It has been found that c=5 or 6 covers practically almost all the clean scene cuts. For robustness, after a clean cut has been detected at frame k, the system may further compute the color histogram difference between frame k−1 and k+1. This difference should be at least comparable to that between k−1 and k. Other comparisons may likewise be used to determine if the difference is a false positive. Otherwise the cut at k may be a false positive. This concept may be generalized to testing the color histogram difference between k−c and k+c, with c being a small positive integer (number of frames).

Even with the aforementioned technique there may be some false detections which do not correspond to a real play. Also, there are situations in which a play is broken into two segments due to for example, dramatic lighting fluctuations (mistaken by the system as a scene cut). Some of these problems can be remedied by post-processing. One example of a suitable post processing technique is if two plays are only separated by a sufficiently short time duration, such as less than a predetermined time period, then they should be connected as a single play. The time period between the two detected plays may be included within the total play, if desired. Even if the two detected plays are separated by a short time period and the system puts the two plays together, and they are in fact two separate plays, this results in an acceptable segment (or two plays) because it avoids frequent audio and visual disruptions in the summary, which may be objectionable to some viewers. Another example of a suitable post processing technique is that if a play has a sufficiently short duration, such as less than 3 seconds, then the system should remove it from being a play because it is likely a false positive. Also, post-processing may be applied to smoothen the connection between adjacent plays, for both video and audio.

Although most plays start with a pitching scene illustrated in FIG. 5, one of the potential plays in baseball starts with a different camera angle, namely, the one for base-stealing. Typically the base stealing camera is directed toward first base (though second and third base are likewise possible). The detection technique may be used to likewise readily detect base stealing frames as the start of a play. In this case the colors tend to be a region of generally brown for the mound, generally green for the field, and generally brown for the field. However, the size of the brown regions are significantly different, which may be used as a basis to characterize the field. Also, the regions tend to encompass the entire frame (or majority).

While very loose color definitions for the colors is permitted, it is possible to calibrate the colors for a specific game. Calibrated colors permits more accurate play detection for a particular video. The calibration may be performed by a human operator or by the system with the assistance of a human operator. The system may perform automatic calibration by using appropriate statistical techniques. A simple technique is as follows. If the system has obtained a set of pitching scene candidates, the system can estimate the color histograms for green and brown colors, respectively, from these candidates. Under the assumption that most of the candidates are true pitching scene frames, the system can detect statistical outliers in this set. The system then uses the remaining candidate frames to estimate the specifics of the colors. With the green and brown colors calibrated, the system can perform both the start-of-play detection and the end-of-play detection more accurately.

At times the pitcher is ready to pitch but the batter is sometimes not yet in position and it takes the batter considerable time to get into position. In this case, the resulting play and thus the summary will contain significant time during which the batter is getting ready. To further refine the start of the play, a batter position module may be used. The module detects whether there are multiple sufficient gaps in the highest green region, and preferably whether the gaps shift with time. The gaps are readily observable in the green mask. If more than two sufficient gaps exist or the gaps shift with time, then the batter is typically not ready. Otherwise the batter is ready.

Sporting Event Detection

It may be observed different sporting activities typically have different scenes that indicate the start of a “play”. However, if the scenes that indicate the start of a “play” are captured by a fixed camera angle, or otherwise a camera angle that provides an identifiable set of generally invariant characteristics of a scene, then the system may more readily identify the start of a play. It may likewise be observed that the end of the “play” may be characterized by a scene transition. In fact for a particular class of sporting events, the use of a fixed camera angle is normally done, since only one (or a few) camera angle(s) are suitable for capturing the action of all the parties involved. Moreover, professional video production normally includes a camera break (resulting in a scene transition) after an event has finished. It is to be understood, that the general techniques described herein may likewise be applied to other types of video content, including other sports and non-sports content.

Video Data Streams

There exists various sources of data, such as textual based data, that describes the content within a video, such as a video including sporting events. Typically a sports video vendor, such as ESPN, with knowledge of the sporting event will produce data streams (e.g., a file or otherwise containing descriptive data) of information that describe sports video. These data streams are sometimes provided together with the live sports video, albeit normally delayed a few seconds to minutes, or otherwise a data stream made available at a later time corresponding to a particular sports video. One particular type of data stream is provided under the trade name, SportsTicker. SportsTicker includes a defined data structure within which is included data related to the sports video as a whole. For example, the SportsTicker may indicate that the pitcher just threw a strike, the pitcher threw a ball, player statistics, and summary information of a period such as an inning.

Typically the sports video is presented to the viewer in a suitable fashion, such as presenting key frames, presenting portions as the result of event detection, and presenting portions as a result of “play” detection. Referring to FIG. 10, traditionally, the processing of video data into a processed video stream of more “relevant” data has involved the manual processing of the video by trained technicians. To this processed video stream the technician may manually associate particular portions of a data stream, such as a set of text from the SportsTicker, with the particular frames of the video. The manual association of portions of the data stream to the video stream is a time consuming processing of determining portions of the data stream that may be relevant to the processed video stream and thereafter manually forming some association between the frames of the video and the data stream.

The present inventors considered the existing data streams and came to the realization that the data streams are not inherently suitable for automated association with different portions of the video stream because the data streams are created at different times for different purposes, namely one for viewing and one for informational purposes or otherwise for commentators. In addition, the resulting processed video stream has a different time base (start and end times of different segments) than the original video stream and the processed video stream as a different frequency (the start and end spacing between different segments) than the original video stream. Also, the data stream has a different time base and frequency than the original video stream because they are not synchronized in any manner, and further the data stream has an even further distant time base and frequency than the processed video stream. In addition, there are gaps in the sequence of potentially relevant events in the processed video stream as a result of the particular selection of events by a technician manually creating the summary. Likewise, there are gaps in the sequence of potentially relevant events in the data stream as a result of the party inputting the data selectively including data regarding events, leaving out events that are normally included, events that are simply not included within the data stream such as replays within SportsTicker data or an attempted steal not detected within the processed video stream. Moreover, there exists false detection or inclusion of additional events within the processed video stream and data stream which further complicate the correlation between the processed video stream and the data stream. If synchronization clues could be determined from the processed video and the data stream, the resulting synchronization clues are periodically in conflict and are not considered reliable. Accordingly, there is no 1-to-1 correlation between events of the data stream and the processed sports video. One or more of these considerations may be present depending on the particular data stream and video stream.

One potential solution to these nearly endless problems involves making the data stream dependant on the video stream or otherwise the video stream dependant on the data stream. This dependancy may be created by manually annotating the video stream (the annotations are dependent on the video stream), or otherwise manually segmenting the video stream by using an annotation list as a basis (the video segmentation becomes dependent on the annotations). Another potential solution is to use a summarized video stream and manually associate a set of independently generated annotations to some of these segments. In either case, it is a time consuming activity to create these associations. The manual association permits accurate and defined associations to be achieved, limited to the accuracy of the operator.

The present inventors considered the manual annotation to be an unacceptable solution to the aforementioned problems because of the time involved in its creation and the desirability of having the capability to quickly annotate video streams. Quick annotating of the video streams may be needed to re-broadcast the video stream or summarized video stream within minutes after the actual real-time event occurred. In addition, it is not cost effective to manually annotate a large amount of video content, especially under extreme time constraints. After extensive consideration the present inventors came to the realization that the video content includes information, added by the content provider in the video prior to being broadcast, that may be used as the basis of automatic synchronization of the video stream to the data stream. In particular, the present inventors came to the realization that optical character recognition of the scoreboard or otherwise the scoring information provided by the content provider prior to broadcasting the content may provide useful clues regarding the events occurring within the video broadcast or summary of the video broadcast. It is to be understood that references to free from manual association merely relates to an automated process for all or merely a portion of the synchronization process, for all or a portion of the video.

Referring to FIG. 11, a video stream may be provided by the content provider. A data stream provider may view the video stream and create a data stream providing information related to the content of the video stream. The data stream is normally generally temporal in nature, in that, the data temporally later in the data stream typically relates to events occurring later within the video stream. A video analysis provider may receive the video stream and create a video stream that is a summary of the original broadcast. Typically the video stream is likewise generally temporal in nature, in that, the data temporally later in the video stream relates to events occurring within the video stream that occur later. More than one video stream may be used, as desired. A caption detection module may process portions of the original video stream or summarized video stream to obtain score related information of the events occurring within the video using any suitable image processing technique, such as optical character recognition. The resulting score related information, together with the summarized video stream (or original video stream), and the data stream are synchronized by a synchronization module. The output of the synchronization module is the video stream synchronized to the data stream (or vice versa), which is preferably MPEG7 or TV-Anytime compliant XML syntax. Preferably, the data stream is time stamped in some manner to the associated video stream, such as a time offset, absolute time from the start, frame number, frame offset from previous time stamp, etc. The synchronization may include any suitable association between the video stream and the data stream.

Referring to FIG. 12, one example of the synchronization system is illustrated in greater detail. The video pre-process module extracts potential synchronization points from the summarization process of the video stream. Together with the start and stop points of individual “plays” of the video summarization, the video summarization process may likewise be used to characterize the potential content of a video segment. For example, the video summarization process may detect the pitch of a ball, which may indicate that the following segment is a ball, a steal, or a strike. For example, the video summarization process may detect the pitch of the ball followed by scenes of the field, which may indicate that the following segment is a ball, a steal, a hit of the ball, and not likely indicate a strike. In this manner, the processing of the video may provide indications of the likely type of content represented thereby, albeit not always with absolute confidence.

The filter module extracts potential synchronization points from processing of the video stream itself, such as the original video stream or the summarized video stream. The synchronization points may be obtained from, for example, the character recognition of the scoreboard. The scoreboard information provides insight into the potential type of plays that have occurred. For example, if the scoreboard of a previous segment or at the start of a segment indicates 2^(nd) ball, 1^(st) strike, 1^(st) out and then changes to 3^(rd) ball, 1^(st) strike, 1^(st) out, then the segment between is likely indicative of an activity that results in an additional ball, such as a hitting foul ball or a ball outside of the strike zone. As another example, if the scoreboard of a previous segment or at the start of a segment indicates 2^(nd) ball, 2^(nd) strike, 1^(st) out, and then changes to 0 ball, 0 strike, 2^(nd) inning, then the segment between is likely indicative of an activity that results in an additional strike, such as the batter swinging but missing the ball, the batter hitting a pop fly, the batter being thrown out at a base. As yet another example, if the scoreboard of a previous segment or at the start of a segment indicates 1^(st) ball, 1^(st) strike, 0 out and then changes to 0 ball, 0 strike, 2^(nd) out, then the segment between is likely indicative of an activity that results in an additional “out” such as the batter hitting a pop fly, and the batter being thrown out at a base. Furthermore, the scoreboard may likewise indicate the changes of innings, whether the top or bottom of an inning, and the score. Also, the scoreboard may likewise indicate changes in the applicable properties that indicate multiple outs (double or triple play) or otherwise indicate a change that may be the result of multiple plays. In any event, the scoreboard may be used to further characterize the likely possibilities as a result of the different segments. The scoreboard data is of course different for different sports. It is to be understood that the data obtained from the filter module may provide indications of the likely type of content represented thereby, albeit not always with absolute confidence.

An assignment module may attribute a set of likely synchronization characteristics to portions of the video stream, such as for example, a video frame, a set of frames, or a segment for the summary based on information from the video pre-process module and/or the filter module.

A data pre-process module extracts potential synchronization points of the data stream, which may be one or more auxiliary data streams. The synchronization points may be obtained from, for example, processing the data stream to obtain data that may characterize a segment of the summary, a set of frames, or a video frame. The selected data provides insight into the potential type of plays that occurred. It is to be understood that the data obtained from the data pre-process module may provide indications of the likely type of content represented thereby, albeit not always with absolute confidence.

A synchronization module merges the data from the assignment module and the pre-process module, both of which indicate potential characteristics of the video, albeit not always with absolute confidence. Thereafter, a format module may transform the data to a more appropriate format, such as MPEG7, if desired. The resulting video stream may thereafter be enriched by the associated data stream. It is to be understood that the synchronization data may be related to a frame, a segment, a play, a collection of plays and/or frames or between plays or frames. Also, the synchronization data may vary with different sports and broadcast norms.

It became evident to the present inventors that the merging of video streams (summarized or non-summarized) and non-synchronized data streams using an automated technique is a plausible goal if synchronization information can be obtained from the video, such as by the summarization techniques and/or video analysis, and synchronization information can be obtained from the data stream. Further, synchronization of such disparate video streams and data streams may have been previously considered infeasible because it is difficult, if not impossible, to synchronize such streams with a 100 percent degree of confidence thus resulting in an inaccurate synchronization. However, the present inventors came to the realization that the merging of the video stream and data stream with 100 percent accuracy is not necessary because having the data stream generally synchronized to the appropriate portion of the video and/or video summary is sufficient for presentation purposes.

If the system is less than fully confident (e.g., non-deterministic) about a portion of the merged data, the system may still complete the merging of the data with the video.

First, if the system can associate a first portion of the data stream to a first portion of the video stream with a relatively high degree of confidence and can associate a second portion of the data stream to a second portion of the video stream with a relatively high degree of confidence, then all or a portion of the data between the first and second portions of the data stream may be associated with all or a portion of the video stream between the first and second portions of the video stream.

Second, if the system can associate a first portion of the data stream to a first portion of the video stream with a relatively high degree of confidence and can associate a second portion of the data stream to a second portion of the video stream with a relatively high degree of confidence, then the data between the first portion and the second portion of the data stream may be simply omitted.

Third, the system may associate a first portion of the data stream to a first portion of the video stream with a first degree of confidence, may associate a second portion of the data stream to a second portion of the video stream with a second degree of confidence, and may associate a third portion of the data stream to a third portion of the video stream with a third degree of confidence. Further, the level of confidence may be based upon, at least in part, the likelihood that the corresponding event in the video is within x number of plays or otherwise the proximity in the video. For example, the data may indicate a 70% probability that the data is within x number of plays or frames. Any system that denotes a likeliness of proximity may be used. In addition, if the user is presented with multiple pieces of data corresponding to the same segment of the video then the data with the highest likelihood may be differentiated (e.g., highlighted) in some manner with respect to the other data. This permits the viewer to be focused on the data that is most likely. The first, second, and third degrees of confidence may be the same, two different degrees of confidence, or three different degrees of confidence.

With respect to data streams the SportsTicker data stream is of particular interest. The SportsTicker includes a set of nested layers according to the SportsTicker specifications. The highest layer retrieves signal messages based on specific start/end delimiter sequences. The highest layer also extracts the KeyCode or SLUG information, which describes what type of message it is, such as ML for Major League Baseball and MLB36 for Major League Baseball Play by Play message. If the message is valid and recognized, then the message is parsed into one or more records. For each record the record type may be extracted and the relevant pieces of a single SportsTicker record are extracted. The number of records within a SportsTicker message may be different than the number of records extracted from the SportsTicker data stream. For example, a single SportsTicker message corresponding to a running movement may be decomposed into a plurality of different records within the system.

By way of example, the parsed messages and records may be assembled with one or more of the following data fields:

-   -   Synch Type: An enumerated list describing synchronization event         type (e.g., the inning, a pitch, the pitch hit into the field, a         base steal in the case of baseball; and the quarter, the game         clock in the case of football).     -   Scoreboard Info: The current state of the game in terms of         scoring (e.g., pitch count, inning). For baseball, the fields         may include the inning (0-17+), the out count (0-3), the ball         count (0-4), and the strike count (0-3).     -    It is noted that the SportsTicker specification may not         explicitly provide the score but rather the system may         accumulate the score based upon the data contained within the         SportsTicker data stream.     -   Record Type: One of an enumerated list describing the         sport-specific record event type (e.g., strike swinging, strike,         foul, ball hit player, foul ball).     -   SportsTicker Text: Textual data associated with the play. In the         case of a graphical user interface, this data may include text         that is displayed on the screen. In the case of archiving play         history, this data may be the key names/words/phrases that are         tested during a query of the processed data. The textual data         from the SportsTicker data stream may be further modified to         achieve a shorter textual entry suitable for presentation and/or         searching purposes.     -   Comment: Textual data for purposes of readability and debugging         purposes.

By way of example, SportsTicker data feed may provide the following, as illustrated in Appendix A. The boxes indicate characters that are not displayable.

-   -   The SportsTicker data feed may include a pitch by pitch of         events. These events include, for example, pitch results (batter         records), runner movement, and the end of game/innings.     -   The data feed may include sequential notification where the         latency may vary, and messages may be corrected by         retransmission, with the final notification stream correctly         ordered.     -   The data feed may include structured metadata regarding the play         events. This may include the player name, pitch result code,         runner movement code, starting/attempted base code, etc.     -   The data feed may include unstructured textual data summarizing         the play, the inning, and the game, plus warm-ups, lineups, etc.         This unstructured data substantially duplicates the structured         play event data, and thus the unstructured textual data or the         play by play of events may be discarded.     -   The data feed may include transmission time stamps of the time         of day time stamp, which is the wall clock time and not related         to the actual video itself. Due to the variability in the time         lag for the observer to enter the data, and due to         re-transmissions, this time stamp is considered only partially         reliable.     -   The analysis of adjacent or otherwise proximate SportsTicker         data may be used as the basis to identify groups of SportsTicker         data that may have an increased probability of being associated         with the same detected play or event.     -   The data feed may include two proximate synchronization points         within different messages. In some cases such synchronization         points may be, for example, a hit followed by a base steal. The         hit followed by a base steal may be detected in the video as a         single play or segment, in which case the two synchronization         points may be associated with the same play or segment. In some         cases such synchronization points may be, for example, a base         steal followed by a base steal. The base steal followed by a         base steal may be detected in the video as a single play or         segment, in which case the two synchronization points may be         associated with the same play or segment.

Referring to FIG. 13A, the SportsTicker data feed generates batter records that have a “Pitch Result” code associated with each pitch. The PitchFld and PitchStp columns indicate the respective synchronization cues generated when the record is parsed. Referring to FIG. 13B, the SportsTicker data feed generates runner movement records that have an “Action causing runner movement” code associated with each runner movement series. It is noted that there may be more than one runner movement in the series, but normally there is only one “action causing” code. The Base-Steal column indicates the respective synchronization cues generated when the record is parsed.

In the case of baseball, there exist other additional primary and/or derived synchronization cues. For example, based on the analysis of the SportsTicker data, the system may also identify groups of SportsTicker plays that have an increased probability of being associated with the same detected play. The following specifications from SportsTicker are hereby incorporated by reference as if the entire text was included herein: NBA/WNBA Play-by-Play & Stats Data Feed; Major League Baseball Stats Data Feed; Major League Baseball Pitch-by-Pitch Data Feed; College Football C-Records; College Football Quarterly Play-by-Play; College Football Quarterly Boxscore CSV; College Football Quarterly Boxscore CSV; NFL In-Progress Data Feed; NFL Statistical Data Feed; NFL Quarterly Boxscore CSV; College Football Statistical Data Feed; NHL In-Progress Play-by-Play Data Feed; College Football In-Progress Data Feed; and Wire Specifications.

The video pre-process module outputs may be parsed to obtain meaningful synchronization points. In the following, using baseball as an example, the play detections results may be pre-processed to generate synchronization information. The result of the summarization process may provide data indicating the starting frame and the ending frame for each segment, together with the number of scene cuts detected for each detected play, where n indicates the number of scene cuts. Generally, where n is greater than one, the pitched ball was hit so there is field activity and the camera angle changes to a field shot. The result of the summarization process may also provide data indicative of one or more types of plays. For example, the plays may include a regular pitch play or a base steal. For example, n=2 may indicate a pitcher raises his arm to throw the ball (first portion), scene cut, throws the ball (second portion), scene cut, and batter hits the ball (third portion).

The scoreboard optical character recognition may associate the corresponding frame or segment within which the scoreboard was detected using the caption detection module. Each scoreboard entry may contain, for example, Inning ε{1-9,?}; Top/Bot ε{0,1,?}; OutCount ε{0-3,?}; BallCount ε{0-4,?}; StrikeCount ε{0-3,?}, where a ‘?’ indicates the entry is not determined. The output generated by the caption detection module may include the following data fields:

-   -   Synch type: A description of the type of event that occurred or         a set of events that are likely to have occurred.     -   Scoreboard Range: The range may include, for example, Top/Bot,         Which Inning, Number of Outs, Ball Count, and/or Strike Count.         In the event that an entry includes a “?” (Unknown value), the         system may create a range (or expand the given range) to include         the particular scoreboard fields from a previous and a following         scoreboard detection.     -   Start/End Frames The start and end of the frames associated with         the scoreboard information may be included. For example, this         may include the frames during which the scoreboard is detected,         one or more frames during which the scoreboard is detected, or         otherwise a segment of the video (e.g., play) associated with         the scoreboard.     -   Comment: Comments maybe provided in this field.

By way of example, baseball play synchronization information may include the following.

-   -   (1) The frame references for the start and end of plays. Current         modeling of existing detection techniques indicate the         probability of missing a play to be less than 5 percent and the         probability of false play detection to be less than 10 percent.     -   (2) A change of inning indication (synch type=Inning) may be         based on a long idle time, normally as a result of a commercial         break, and a change in the pitcher's uniform. Current modeling         indicates the probability of missing an inning change to be less         than 25 percent and the probability of false inning detection to         be less than 5 percent.     -   (3) A pitch and field action (sync type=PitchFld) may be based         on camera shifting from batter to the field (camera follows the         ball, the fielder, and the running batter). It is noted that         some baseball hit events will not be classified as hit by the         algorithm because all the action remains at the batter and         catcher. Such MLB36 pitch result types may be labeled as         pitch-no-hit events for synchronization purposes. Current         modeling indicates the probability of missing a pitch and field         action to be less than 10 percent and the probability of false         detection to be less than 5 percent.     -   (4) A pitch without field action stopped (sync type=PitchStp)         may be based on the camera angle remaining on the batter and         catcher. It is noted that some baseball pitch-no-hit events will         not be properly classified because there may be catcher or         pitcher error, or there may be action in the field. Such MLB36         pitch result types may be labeled as hit events for         synchronization purposes. Current modeling indicates the         probability of missing a pitch without field action to be less         than 10 percent and the probability of false detection to be         less than 5 percent.     -   (5) A base steal (sync type=Steal) may be based on camera angle         and/or geometry of foreground/background. Current modeling         indicates the probability of a base steal to be less than 10         percent and the probability of false detection to be less than 5         percent.

Traditionally scoreboard based optical character recognition would be considered a difficult task because of the limited number of pixels in a video broadcast corresponding to the letters. Accordingly, it may be difficult to distinguish between a “1” and a “7” when only a limited number of pixels are used. However, it turns out that for most sporting broadcasts the scoreboard remains generally unchanged, even among the different sporting events such as baseball and football. In fact, the broadcast networks generally keep their scoreboard in a fixed location with the same style of presentation in order not to confuse the viewer. Therefore the video scoreboard in such cases is more suitable to optical character recognition than what would be generally considered feasible. If desired, the optical character recognition technique may make the assumption that, for a given channel, the locations of the scoreboard is known and that the locations of the game score, the team names, the out count, etc. are likewise generally known. Based upon these assumptions a template-matching-based optical character recognition approach may be used to extract the scoreboard information from the video. For example, in baseball the system may extract counts of inning, out, ball, strike, and top or bottom of an inning. Games scores and current bases occupied can also be extracted using a similar approach. For football, the system may extract quarter numbers and the game clock, which are useful for synchronization. FIG. 14 illustrates an exemplary baseball scoreboard from FOX and FIG. 15 illustrates an exemplary football scoreboard from FOX.

Unfortunately, the scoreboard data obtained on a frame-by-frame basis may contain errors. In such a case, sport-specific knowledge may be utilized to filter the row optical character recognition data in order to obtain more accurate results. For example, in baseball, generally, if the out count reliably changes (goes up during a sub-inning, or is reset at the end of a sub-inning), then the system can determine that the ball-strike count should be reset. Otherwise, the ball-strike count should increase. So if the system determines the ball-strike count going down without an out count change, then the system may presume that a new (lower) value is incorrect, or the previous (higher) value is incorrect (e.g. the ball count is 333313333 or 11113111 respectively). Also, inning changes should be accompanied by the changes of the top and bottom of the inning. In the case of football, the game clock within each quarter should always go down.

To fix isolated errors in a given field (e.g. the out count), one technique is to low pass filter that field (e.g., a temporal low pass filter). If the system makes the cutoff sufficiently low (e.g. less than one second), then the system can be reasonably sure to not to filter out a quick intermediate value. During filtering, the system is interested in bounding the scoreboard range for any time point during the game. This has the practical benefit that it is easier to determine the lower and upper bounds than to decide the single scoreboard value. Although the system can do filtering on the scoreboard data after the recognition process is finished, it is also possible to incorporate the game specific knowledge into the character recognition process. For example, if the optical character recognition module determines the out value for the current video frame is 1, then it should expect the value to be most likely either 1 or 2 (but much less likely 0) in the subsequent frame.

After the scoreboard is processed and analyzed, if desired, the system may augment each detected play (or frame or set of frames) with a numerical set of tags that identifies the status of the game at each play. In most cases, this scoreboard status is unique for each play in the game. In perfect scoreboard processing conditions, this sequence of scoreboard statuses might be sufficient to facilitate the entire synchronization process, without considering other cues.

For baseball, scoreboard data may, for example, provide the following:

-   -   (1) Pitch count (ball-strike);     -   (2) Number of outs;     -   (3) Inning number (inning top/bot);     -   (4) Game Score; and     -   (5) Bases Occupied.         It is noted that except for the inning number and the game         score, the corresponding information in the data is derived from         the scoreboard, because it is not explicitly provided.

The scoreboard data may be a stream of time-stamped events corresponding to the video from which it originated. It turns out that the timebase for the scoreboard data is the same as the timebase for the video pre-process module (play detection technique), so the two streams may be compared more readily. Because of the difficulty in determining the exact point within a play that causes a scoreboard event, and because the latency for entering the scoreboard event typically varies over a non-negative time range, the system preferably uses the scoreboard data to bound an individual play's associated scoreboard state. The associated scoreboard state may be a single discrete point, or it may be a range.

When the scoreboard cues are associated with the data stream associated with the video analysis provider (e.g., detected play data stream), the single scoreboard state or range of scoreboard states may be more accurately determined. These determinations of the scoreboard states are preferably evaluated in a deliberately broad fashion, resulting in looser, wider ranges being assigned, rather than tight single state assignments. The wider ranges reduces the resolution of this state information for some plays. This reduced resolution makes the comparison with the SportsTicker state information to be less definitive because there may not be a one to one correspondence. However, this is desirable because a comparison test can be performed between the SportsTicker state and the data from the video analysis provider (e.g, detected plays state), and the result may then be applied during the transition evaluation. The alternative (using narrow, single state assignments) may require that the dynamic programming technique examine the adjacent scoreboard states and then apply rules to determine the probability of various matches.

Referring to FIG. 16, the bounding of the scoreboard state for an individual detected play may be determined by one or more of the following rules:

-   -   Key:         -   t_(start)=DetectedPlayStartTimePoint         -   t_(end)=DetectedPlayEndTimePoint         -   T_(pre)=PrerollTimePeriod (when pitch count should not             change)         -   T_(hold)=HoldTimePeriod (when play event should result in             one or zero pitch count changes).             The following three scenarios are primarily for matching             scoreboard events with detected plays.     -   First scenario:         -   The scoreboard events that occur between             t(n)_(start)+T_(pre) and t(n)_(end)−T_(hold) define the             range of scoreboard state for play n.     -   Second scenario:         -   In the case of multiple plays being concatenated into one             detected play, there may be multiple scoreboard events,             resulting in a range greater than one state.     -   Third scenario:         -   In the case of false alarm detected plays, there may be zero             scoreboard events, which may assist in the synchronization             process by skipping false alarms.

Referring to FIG. 17, the following four scenarios are primarily used to test for consistency. Such consistency may be used to adjust the scoreboard state (e.g., for scoreboard corrections or drops in the scoreboard stream). Additionally, they may be used to supplement the main scoreboard event info to assist in synchronization. It is noted that all upper and lower bounding described is inclusive.

-   -   Fourth scenario:         -   Scoreboard events that occur after t(n)_(end)−T_(hold)             provide an upper bound to the scoreboard state for play n.     -   Fifth scenario:         -   Scoreboard events that occur before t(n)_(start)+T_(pre)             provide a lower bound to the scoreboard state for play n.     -   Sixth scenario:         -   Scoreboard events that occur after t(n+1)_(start)+T_(pre)             provide an upper bound to the scoreboard state for play n.             If the preceding scoreboard event is not contiguous in value             to this scoreboard event, then a gap in scoreboard data is             assumed, and the upper bound for play n is set to a derived             scoreboard state that would equal the last expected             scoreboard value in the gap.     -   Seventh scenario:         -   Scoreboard events that occur before t(n−1)_(end)−T_(hold)             provide a lower bound the scoreboard state for play n. If             the following scoreboard event is not contiguous in value to             this scoreboard event, then a gap in scoreboard data is             assumed, and the lower bound for play n is set to a derived             scoreboard state that would equal the next expected             scoreboard value in the gap.

The different sources of synchronization data sources may be merged into single set of synchronization data, having some degree of confidence. The preferred technique to merge the data involves using dynamic programming to search for an optimal path. In dynamic programming the axes of the graph are the sequences of sync cues from the various input data sources. The technique may be generalized to handle combining any two sources of data that comply with any one or more of the inputs previously described. The decision rules for the dynamic programming operation are embodied in the transition matrix. This matrix defines the transitions that are permitted from any node in the graph. The transition probability is a function of the transition arc (e.g. (1,1) corresponds to a diagonal arc), and the sync types for the events (SportsTicker and Detected Plays) associated with the destination of the transition. The preferred dynamic programming technique is described below. The output of the synchronization module provides a list of detected plays, augmented with SportsTicker data. Each line is a single play containing the following data fields:

-   -   (1) start and end frame numbers (or a selected set of one or         more frames);     -   (2) play by play textual detection (detailing the play event in         a formation that may vary according to the play type);     -   (3) scoreboard description (a fixed format for the duration of         the game);     -   (4) inter play description (describing a game status or         condition that changes between plays);     -   (5) game description information (such as the team names, the         venue, etc.).

The Dynamic Programming grid may be arranged with synchronization cues from the SportsTicker on the X-axis and the Detected Play synchronization cues on the Y-axis. The X/Y grid is evaluated for a set of transitions to determine a suitable merge of the data.

The transitions may be defined in increasing degrees of detail. At each additional level of detail, a subset of the specific transitions may be more specifically defined than they were in the previous generalized level. In this way, the system may ascend through the detail levels to find the highest (most specific) definition for the current transition. The lowest level (most general) should cover more cases.

Each transition preferably has a probability factor (e.g., 0 to 1). When traveling across the grid, a particular path of transitions is evaluated by taking the product of all the individual transition probabilities. Transitions that should never happen may be given probability 0.0. For simplicity, all the transition probabilities out of a start node may be normalized with respect to the largest transition probability.

Referring to FIG. 18, the transition arc may be defined as the vector from the start node to the end node for a single transition. It may be described using an x and y offset pair. For this system, one may assume that paths cannot travel backward. This means x and y are non-negative. Additionally, the system may constrain the system such that a transition is non-null, so the 0,0 transition is invalid. FIG. 19 illustrates an exemplary transition arc matrix.

An exemplary list of transitions are described below.

-   -   1,1 Diagonal:         -   This arc doesn't skip any cues from either axis. This should             be the highest probability arc in this detail level (which             may be normalized to 1.0).     -   1,0 Slide horizontal:         -   This arc repeats a Detected Play cue match with another             SportsTicker cue. This occurs if one Detected Play actually             is two plays concatenated together, or if two SportsTicker             cues are generated for a single play. Probability: medium.     -   0,1 Slide vertical:         -   This arc repeats a SportsTicker cue match with another             Detected Play cue. This occurs if one SportsTicker event             actually contains two events, or if an actual play is split             into two Detected Plays. Probability: very low.     -   2,0; 3,0; . . . Skip & Slide horizontal:         -   This arc skips one or more SportsTicker cues and then             repeats a Detected Play cue match with another SportsTicker             cue. This occurs if three or more SportsTicker cues in a row             are generated for a single play, but the middle one(s) are             not recognized by the system. This should not happen because             all SportsTicker cues are designed to be recognized.             Probability 0.0.     -   0,2; 0,3; . . . Skip & Slide vertical:         -   This arc skips one or more Detected Play cues and then             repeats a SportsTicker cue match with another Detected Play.             This occurs if one SportsTicker event actually contains             three events, and the middle detected play is disregarded.             We will not allow this to happen. (Instead, a series of 0,1             transitions may be allowed, though of low priority.) This             transition has probability 0.0.     -   2,1; 3,1; . . . Skip horizontal:         -   This arc skips one or more SportsTicker cues. This occurs if             a play is missed (not detected). For multiple missed plays,             the probability can be calculated as the probability for 2,1             raised to the number of missed plays. Metrics for this             probability are available (expect low).     -   1,2; 1,3; . . . Skip vertical:         -   This arc skips one or more Detected Play cues. This occurs             if a Detected Play is a false alarm. For multiple false             alarm plays, the probability can be calculated as the             probability for 1,2 raised to the number of false alarms.             Metrics for this probability are available (expect low).     -   2+,2+, . . . Skip horizontal and vertical:         -   This arc skips one or more cues from both axes in the same             transition. At this detail level, this transition should             never happen, so it will have probability 0.0.

The probability of a particular transition may be further described by the pair of sync cues referenced at the end node. In the case of baseball such sync cues may be, for example, as follows:

-   -   Key:         -   H=PitchWithFieldAction,         -   B=PitchWithoutFieldAction,         -   S=BaseSteal,         -   I=InningChange

Description of pairs composed of SportsTicker, DetectedPlay cue types may include, for example, the following:

-   -   H,H; B,B Matching pitch.     -   S,S Matching steal.     -   I,I Matching inning change.     -   H,B Pitch misclassified without Field Action—This occurs, for         example, if the system misses a scene cut, if the camera doesn't         follow the ball into the field, or if the SportsTicker event has         mixed field action status (usually it is in the field but         sometimes it is not). Probability: low.     -   B,H Pitch misclassified with Field Action—This occurs, for         example, if the system falsely detects a scene cut, if the         camera follows some irregular action that is unexpected by the         algorithm, or if the SportsTicker event has mixed field action         status (usually it is not in the field but sometimes it is). It         is more likely that an irregular action or camera pan will false         the detection, so probability is greater than P(H,B).         Probability: low to medium.     -   HorB,S Pitch misclassified as base steal—This occurs, for         example, if the system misses the pitcher camera angle and         detect the other visual characteristics of a steal. Probability:         low.     -   S,HorB Steal misclassified as a pitch—This occurs, for example,         if the system falsely detects the pitcher camera angle, or if         the steal is parted of a balked pitch where the pitcher tries to         throw the runner out at base. This may be more common than         P(HorB,S). Probability: low to medium.     -   HorBorS,I Play misclassified as inning change—This occurs, for         example, if the system misses a long series of plays or there is         an exceptionally long break between plays. Probability: low.     -   I,HorBorS Inning change misclassified as play—This occurs, for         example, if the system falsely detects a play during commercial         or backhaul video. Probability: low to medium.

FIG. 20 illustrates an exemplary baseball end node cue type transition matrix.

The scoreboard cue information may be available as auxiliary data in the dynamic programming sequences. After evaluating the transition probabilities and scores for each transition, the scoreboard cue information may be compared and the result may be used to further qualify the transition.

For a baseball prototype, there are four exemplary cases:

In range

-   -   This is the normal case, with normalized probability 1.0. “Pitch         count” out of range     -   In the iiobs (inning, out, ball, strike) format, this occurs if         the delta magnitude |Δ| is in the range 100>|Δ|>1.     -   “Out count” out of range         -   This occurs if 1000>|Δ|>100.     -   “Inning count” out of range         -   This occurs if 10000>|Δ|>1000.

The transition matrix inputs may be described, as follows. Referring to FIG. 21, the first section may describe valid transition arcs. Referring to FIG. 22, the next section may describe the sync types for the X axis, sports ticker. The synch labels may be the enumerated synch types from SportsTicker. Referring to FIG. 23, the next section may describe the sync types of the Y axis, detected plays. The synch labels may be the enumerated synch types from SportsTicker. Referring to FIG. 24, the next section may describe the transition probabilities for all the combinations of the given synch types for the X and Y axes. The number should equal n_(a)*n_(x)*n_(y). The TransDesc may be a readable description of this transition. Referring to FIG. 25, the next section may describe the scoreboard transition matrix. The “d” fields are the minimum delta magnitude for that transition (i.e., 0,1,100,1000).

The present inventors came to the conclusion that once rich metadata is synchronized with the video using a suitable technique (automated or manual), it may be used in adapting the video content to channel conditions, device resources, usage conditions, and user preferences. There is an increasing need for such adaptation of content as access to the same content with various different devices, such as cellular phones and personal digital assistants with varying power, processor, and memory capacity, over various wired and wireless networks with different transmission speeds are becoming a reality with the emergence of new wireless communication technologies such as wireless LAN, WAN and next generation cellular networks. Given this complex and dynamic usage environment and the desire to provide the best possible quality of content to users at all times, there is a need for adapting the content accordingly.

The information in the synchronized metadata provides information for enabling smart adaptation of the content so that users receive information that fits best to their usage conditions and their preferences, thus maintaining the best possible quality of content information under changing conditions. In other words, the metadata, once in synchronization with the audiovisual content, provide the hints for how content should be adapted. Content adaptation may be implemented by allocating unequal number of bits, where segments whose contents are less in importance are allocated relatively less number of bits, by employing unequal error protection in error prone channels, by strongly protecting high priority segments, by selective retransmission of only important segments in case of data loss, by transmitter power control (i.e., responding to power restrictions of the transmitting device at any given time), or by dropping segments of less importance by summarizing the video by its important segments only. For example, in transmitting a baseball broadcast video, play segments are of higher priority than non-play segments. On the other hand, the rich metadata provides even finer granularity and control for adaptation. Among the play segments, for example, home runs are highest in priority. The content adaptation process can also utilize known preferences of a particular user, for example by giving higher priority for the plays involving a particular pitcher. Such smart adaptation of content is made possible by using the information provided by the metadata synchronized with the important segments of the audiovisual content using the methods of this invention.

Referring to FIG. 26, the summarized video sequence may be presented together with the synchronized data, which was previously unsynchronized. Typically, while presenting a particular segment of the video stream the corresponding synchronized data is likewise presented. In this manner, the viewer may observe the video while simultaneously viewing the associated data in a timely and efficient manner.

In another embodiment, the system permits the viewing of a previously viewed segment of the video, such as by rewinding or otherwise selecting a previous segment in some manner. In the event of viewing a previously viewed segment the corresponding data is likewise presented to the viewer, which was typically previously presented to the viewer when originally viewing the previously viewed segment.

In another embodiment, the system may include a selector (or otherwise selectable) that permits the viewer to modify the associated data that is presented together with the segments. For example, during a particular segment the amount of presented data may be modified. Some viewers may desire a complete or otherwise a significant amount of data to be presented, while other viewers may desire less data to be presented.

In another embodiment, the system may include modification of the amount of data presented to the viewer based, at least in part, upon the duration of the associated segment. For example, a relatively limited amount of data may be presented together with a short segment whereas a relatively large amount of data may be presented together with a long segment, even if the amount of data associated with both the short segment and long segment is the same.

In another embodiment, the system may modify the speed at which the data is presented to the viewer based, at least in part, upon the duration of the associated segment and/or the amount of data. For example, a relatively limited amount of data may be presented at a slower speed for a given segment duration whereas a relatively large amount of data may be presented at a faster rate for the given segment duration. The presentation speed, may be for example, the scrolling speed of the display or otherwise the duration that a message is displayed.

In another embodiment, the system may selectively select the data that is presented to the viewer based upon a profile of the viewer. For example, a user profile that indicates that the viewer is a statistics fanatic may result in the presentation of statistics that would not have otherwise been presented.

In another embodiment, the system or the viewer may select the number of lines of data that is presented and accordingly scrolled with the presentation of the video. For example, if the viewer reads slowly more lines may be suitable. In addition, if a significant number of lines are selected then the viewer may pay closer attention to the video while still being able to periodically read desirable associated data.

In another embodiment, the present inventors came to the conclusion that once rich metadata is synchronized with video and used to form an enriched video description, this rich metadata can be used in indexing the video as it is stored in a database. Users can then place queries for specific play events and retrieve from the database corresponding video and video segments containing the desired events.

Referring to FIG. 27, a particular browser implementation and presentation of data is illustrated. The data dynamically rolls (e.g., scrolls) on the screen in synchronization with the events as the event segments are played one after another. The data window is below the video playback window in the bottom half of the screen and contains textual data that is rolled (e.g., scrolls) downward in synchronization with the video playback. The data for the event that is currently playing back in the video window is preferably displayed in a distinctive color font. In addition, the data may include data for the previous play that has been played back. Also, the data may include data for the next event to be played. The game status information may be at the right hand side of the rolling text window are also synchronized with the video playback and updated accordingly

All references cited or referenced herein are hereby incorporated by reference.

The terms and expressions which have been employed in the foregoing specification are used therein as terms of description and not of limitation, and there is no intention, in the use of such terms and expressions, of excluding equivalents of the features shown and described or portions thereof, it being recognized that the scope of the invention is defined and limited only by the claims which follow. 

1. A method of analyzing video comprising: (a) identifying a plurality of events of said video, wherein at least one of said events contains a sports activity; (b) identifying a region of at least one frame of said video containing scoring related information; (c) identifying at least one value of said scoring related information based upon character recognition; and (d) synchronizing said at least one value with at least one of said events in a manner free from manual association of said at least one value with at least one of said events.
 2. The method of claim 1 further comprising: (a) identifying a region of at least another one frame of said video containing additional scoring related information; (b) identifying at least one value of said additional scoring related information based upon character recognition; (c) associating said at least one value of said additional scoring related information with at least another one of said events; and (d) modifying at least a portion of said scoring related information based upon said scoring related information.
 3. The method of claim 2 further comprising: (a) identifying a region of at least another one frame of said video containing additional scoring related information; (b) identifying at least one value of said additional scoring related information based upon character recognition; and (c) associating said at least one value of said additional scoring related information with said at least one of said events.
 4. The method of claim 2 further comprising low pass filtering said scoring related information and said additional scoring related information.
 5. The method of claim 2 further comprising analyzing said scoring related information and said additional scoring related information to determine appropriate scoring related information.
 6. The method of claim 2 further comprising modifying at least one of said scoring related information and said additional scoring related information based upon the type of content of said video. 